package com.zh.note.leetcode.greedy;

import java.util.Arrays;

/**
 * 455. 分发饼干
 * 输入：nums = [1,7,4,9,2,5]
 * 输出：6
 * 解释：整个序列均为摆动序列，各元素之间的差值为 (6, -3, 5, -7, 3) 。
 */
public class LC_455_findContentChildren {

    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int count = 0;
        int index = s.length - 1; // 饼干数组的下标
        for (int i = g.length - 1; i >= 0; i--) { // 控制胃口
            if (index >= 0 && s[index] >= g[i]) { // 控制饼干
                count++;
                index--;
            }
        }
        return count;

    }
}
